Frequency Domain Realization of a Multichannel Blind Deconvolution Algorithm Based on the Natural Gradient

This paper describes two efficient realizations of an adaptive multichannel blind deconvolution algorithm based on the natural gradient algorithm originally proposed by Amari, Douglas, Cichocki, and Yang. The proposed algorithms use fast convolution and correlation techniques and operate primarily in the frequency domain. Since the cost function minimized by the algorithms is welldefined in the time domain, the algorithms do not suffer from the so-called frequency-domain permutation problem. The proposed algorithm can be viewed as an multi-channel extension of a singlechannel blind deconvolution algorithm recently proposed by the authors.